輸出結果
終端機執行畫面範例
$ ./maze_ai
=== Maze Escape AI ===
#####################
#S# # # # #
###################E#
Choose algorithm: 1.DFS 2.BFS 3.A*
3
AI 開始搜尋(A*)
AI 執行後,迷宮中會用「.」標示出找到的最短路徑:
=== Search Result ===
#####################
#S#...# # # #
#.#.#.# # # ### # # #
#.#.#.# # # # # #
#.#.#.# ##### ### # #
#.#.#...# #.....# #
###.###.### #####.# #
#.....#.....#...#...#
###################E#
Path Length: 62 | Expanded Nodes: 248 | Time: 1.23 ms
result.txt 輸出範例
程式會自動在 result.txt 追加紀錄:
A* 62 248 1.23
如果你多次執行(使用不同演算法),檔案可能長這樣:
DFS 87 950 2.64
BFS 62 1012 3.07
A* 62 248 1.23
💬 結果分析說明
演算法 路徑長度 擴展節點數 執行時間(ms) 結果特性
DFS 87 950 2.64 找到的路徑不最短,但搜尋快
BFS 62 1012 3.07 確保最短路徑,但開銷較大
A* 62 248 1.23 最佳效率,且路徑最短
顯示圖例
S = 起點
E = 終點
. = AI 找到的最佳路徑